package com.company.nowcoder;

import java.util.Scanner;

/**
 * @author jrue
 * @description https://www.nowcoder.com/practice/824af5cb05794606b56657bb3fa91f49?tpId=98&tqId=32843&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ranking
 * @date 2019/12/5 10:39
 * 又到了吃午饭的时间，你和你的同伴刚刚研发出了最新的GSS-483型自动打饭机器人，现在你们正在对机器人进行功能测试。
 * 为了简化问题，我们假设午饭一共有N个菜，对于第i个菜，你和你的同伴对其定义了一个好吃程度（或难吃程度，如果是负数的话……）A[i]，
 * 由于一些技（经）术（费）限制，机器人一次只能接受一个指令：两个数L, R——表示机器人将会去打第L~R一共R-L+1个菜。
 * 本着不浪费的原则，你们决定机器人打上来的菜，含着泪也要都吃完，于是你们希望机器人打的菜的好吃程度之和最大
 * 然而，你善变的同伴希望对机器人进行多次测试（实际上可能是为了多吃到好吃的菜），他想知道机器人打M次菜能达到的最大的好吃程度之和
 * 当然，打过一次的菜是不能再打的，而且你也可以对机器人输入-1, -1，表示一个菜也不打
 *
 * 第一行：N, M
 *
 * 第二行：A[1], A[2], ..., A[N]
 *
 * 输入
 * 7 2
 * 1 2 3 -2 3 -10 3
 * 输出
 * 10
 *
 * [1 2 3 -2 3] -10 [3]
 *
 *
 * 1    2   3   -2  3   -10 3
 * 1    2   5   3   6   -4  -1
 *      3   6   4
 */
public class GoodCompany {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        int M = sc.nextInt();

        int[] A = new int[N];

        for (int i = 0; i < A.length; i++) {
            A[i] = sc.nextInt();
        }

        int[] dp = new int[A.length];

        for (int i = 0; i < dp.length; i++) {
            if (M == 0) break;

        }

    }

}
